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Abstract. Frieze patterns (in the sense of Conway and Coxeter) are in close connection to triangulations 
of polygons. Broline, Crowe and Isaacs have assigned a symmetric matrix to each polygon triangulation 
and computed the determinant. In this paper we consider ci-angulations of polygons and generalize the 
combinatorial algorithm for computing the entries in the associated symmetric matrices; we compute 
their determinants and the Smith normal forms. It turns out that both are independent of the particular 
d-angulation, the determinant is a power of d — 1, and the elementary divisors only take values d — 1 
and 1. We also show that in the generalized frieze patterns obtained in our setting every adjacent 2x2- 
determinant is or 1, and we give a combinatorial criterion for when they are 1, which in the case d = 3 
gives back the Conway-Coxeter condition on frieze patterns. 



1. Introduction 

Frieze patterns have been introduced and studied by Conway and Coxeter [4] , [5] . A frieze pattern (of size 
n) is an array of n bi-infinite rows of positive integers (arranged as in the example below) such that the 
top and bottom rows consist only of l's and, most importantly, every set of four adjacent numbers forming 
a diamond 

b 

a d 
c 

satisfies the determinant condition ad — be = 1. An example of such a frieze pattern is given by 

... 1 1 1 1 1 1 1 1 1 1 1 ... 

... 1 3 1 2 2 1 3 1 2 2 ... 
... 1 2 2 3 2 2 1 3 1 ... 

... 1 1 1 1 1 1 1 1 1 1 ... 

A crucial feature of frieze patterns is that they are invariant under a glide reflection. In the above example, 
a fundamental domain for the frieze pattern is given by the green region; the entire pattern is obtained by 
iteratively performing a glide reflection to this region. 

Frieze patterns can be constructed geometrically via triangulations of polygons. For n € N, let V n be 
a convex n-gon, and consider any triangulation T of V n (necessarily into n — 2 triangles). We label the 
vertices of V n by 1, . . . , n in counterclockwise order; in the sequel V n is always meant to be the convex 
n-gon together with a fixed labelling. 

For each vertex i € {1, . . . ,n} let a, be the number of triangles of T incident to the vertex i. Then the 
sequence ai, . . . , a n , repeated infinitely often, gives the second row in a frieze pattern (of size n — 1). 
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As an example, consider the case n — 5 and the following triangulation of the pentagon 

1 




We get for the number of triangles at the vertices the sequence a\ — 1, ai — 3, a.3 = 1, 04 = 2 and 05 = 2, 
whose repetition gives exactly the second row in the above example of a frieze pattern. 
A crucial result of Conway and Coxeter is that every frieze pattern arises in this way from a triangulation. 
As a more complicated example, consider the following triangulation of the octagon 




This triangulation leads to the following frieze pattern 
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To any triangulation T of a convex n-gon V n , Broline, Crowe and Isaacs [3] have attached a symmetric 
n x n-matrix associated to the fundamental regions of the corresponding frieze pattern. By fixing a 
labelling of the vertices we choose a particular fundamental region and thus fix a particular matrix Mj-. 
For example, take the green region in the above example; make it the lower triangular part of a symmetric 
n x rt-matrix Mj- with O's on the diagonal, and we get the following 8 x 8-matrix 

/ 1 2 1 2 1 1 1 \ 

1 1 1 3 2 3 4 

2 1 1 4 3 5 7 
1110 112 3 
2 3 4 1 1 3 5 
12311012 
1 3 5 2 3 1 1 

\ 1 4 7 3 5 2 1 0/ 

The main result of Broline, Crowe and Isaacs gives a simple closed formula for the determinant of this 
matrix. This does not depend on the labelling, i.e., the choice of a fundamental region, but much more 
surprisingly, this determinant is independent of the particular triangulation. 



Theorem 1.1 ([3], Theorem 4). Let T be a triangulation ofV n 

detM r = -(-2)"- 2 . 



With the above notation we have 
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Hence in the example above the matrix has determinant det Mf = — 2 6 = —64 (which can also be verified 
directly by an easy calculation). 

The main aim of this paper is to generalize the Broline- Crowe-Isaacs matrices and the results in [3] from 
triangulations to (i-angulations for arbitrary integers d > 3, and to determine also the Smith normal form 
of the corresponding matrices Mf. 

Recall the above simple algorithm for obtaining a matrix from a triangulation: one just counts the number 
of triangles attached to any vertex of the polygon; these numbers give the second row of a frieze pattern 
and from the latter one reads off the matrix Mf. It turns out that this procedure has to be refined in 
order to allow a generalization to higher angulations. The problem is that it no longer suffices to get one 
line of a sort of frieze, instead, for a given d-angulation T of V n one has to describe all numbers in the 
new matrix Mf combinatorially in terms of the <i-angulation. This will be achieved using the notion of 
(i-paths; see Definition 12. II The resulting matrices Mf which generalize the Broline-Crowe-Isaacs matrices 
are then shown in Theorem 12.41 to be symmetric matrices. For the numbers of d-paths we give in Section [3] 
an alternative description which simplifies their computation. 

As one of the main results in this paper we show in Section U the following generalization and refinement 
of the above determinant theorem by Broline, Crowe and Isaacs where we move from triangulations to 
arbitrary (i-angulations and we also give the elementary divisors (which have not been determined in [3]). 

Theorem 1.2. Let d > 3 and m > be integers and set n = d+m{d — 2). Let the matrix Mf be associated 
to a d-angulation T ofV n . Then the elementary divisors of Mf are d—l with multiplicity m + 1 and the 
remaining elementary divisors are all 1 . The determinant of the matrix is 

detM r =(-l) n - 1 {d-l) m+1 . 

Note that in the case d = 3 of triangulations of an n = (m + 3)-gon we get back the formula 

det M T = (-l)»- 1 2 w+1 = (-l)»- 1 2"- a = -(-2) n ~ 2 

from Theorem ll.il But furthermore, we also get the refined result on elementary divisors - even these are 
independent of the particular d-angulation of V n . 

In the final Section [5] we study the frieze-like patterns we obtain from d- angulations. As for the Conway- 
Coxeter frieze patterns we use the numbers of d-paths occurring in the lower triangular part of the symmet- 
ric matrices Mf as a fundamental region from which the entire pattern is created using glide reflections. 
We determine in Theorem [O] the possible values of the determinant of any adjacent 2 x 2-matrix in these 
patterns. It turns out that they only take values and 1 and we give an explicit combinatorial criterion 
for which of these determinants are and which are 1. For the case d = 3 of triangulations it is then easy 
to see that the case of determinant does not occur, thus reproving the Conway-Coxeter condition that 
all determinants should be 1. 

The combinatorial methods by Broline, Crowe and Isaacs for computing the entries of a frieze pattern 
from a triangulation have recently found applications in the context of SL2-tilings. The latter have been 
introduced by Assem, Reutenauer and Smith [1] in connection with Fomin and Zelevinsky's cluster algebras 
as a tool for obtaining closed formulae for cluster variables. An SL2-tiling assigns a positive integer to each 
vertex in the 1 x Z-grid in the plane such that every adjacent 2 x 2-matrix has determinant 1. Note the 
similarity to the condition for frieze patterns but the limiting top and bottom rows of l's disappear and 
one now has a pattern on the entire plane. Applying the Broline-Crowe-Isaacs method to triangulations of 
some infinite combinatorial object, many new SL2-tilings have been found in [6] and moreover a geometrical 
interpretation for them has been provided (which is new even for the previously known SL2-tilings). 

In a recent paper, Baur and Marsh [2] have generalized the Broline-Crowe-Isaacs result on the determinant 
in a different way, namely to frieze patterns arising from Fomin and Zelevinsky's cluster algebras of Dynkin 
type A and they have given a representation-theoretic interpretation inside the root category of type A. 

2. Sequences of polygons in higher angulations 

In this section we generalize the basic construction for obtaining a frieze from a triangulation. Instead of 
triangulations we consider d- angulations of convex polygons for an arbitrary integer d > 3. 
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It is not hard to show inductively that a convex n-gon V n can be divided into d-gons if and only if n is of 
the form n = d + m(d — 2) for some m £ No; in this case there are precisely m + 1 of the d-gons in the 
d-angulation (or, alternatively, precisely m diagonals). 

Recall that the vertices of V n are labelled 1, 2, . . . , n in counterclockwise order, and this numbering has to 
be taken modulo n below. 

Definition 2.1. Let n = d + m(d — 2) for some d > 3 and m S No- Let T be a d-angulation of V n , and 
let i and j be vertices of V n ■ 

(a) A sequence Pi+i,Pi+2, ■ ■ ■ ,Pj-2,Pj-i of d-gons of T is called a (counterclockwise) d-path from i 
to j if it satishes the following properties: 

(i) The d-gon pk is incident to vertex k, for all k € {i + 1, i + 2, . . . , j — 1}. 

(ii) In the sequence pj+i,pj+2, . . . , pj—2,Pj-i, every d-gon of T appears at most d — 2 times. 

(b) The number of (counterclockwise) d-paths from i to j is denoted m-ij. 

We then define the n x n-matrix Mj- associated to the d-angulation T by Mf = (tnij)i<ij< n - 

Roughly speaking, for a d-path we go counterclockwise from i to j and at each intermediate vertex we pick 
an attached d-gon, so that in total every d-gon appears at most d — 2 times in the sequence. 

Remark 2.2. When n = d + m(d — 2), the polygon V n is dissected into m + 1 d-gons and any d-path 
is a sequence of length at most n — 2 = (m + l)(d — 2), i.e., a d-path can never go around V n full circle 
(or more). In particular, for the numbers rriij associated to a d-angulation of V n we have the properties: 
m t i = and rrii^\ = 1, where the only d-path from i to i + 1 is the empty sequence. On the other hand, 
any d-path from i + 1 to i is of length n — 2, hence it has to contain every d-gon of T exactly d — 2 times. 

Note that the definition above provides a direct generalization of the construction in [31 p. 173] for trian- 
gulations (where each triangle was allowed to appear at most once). 

Before studying the above sequences and numbers in more detail let us illustrate Definition 12.11 with an 
example. 

Example 2.3. Let d = 4 and m = 3, thus n = d + m(d — 2) = 10, and we consider the following 
quadrangulation T of the 10-gon 




We shall compute some of the numbers rriij and list the corresponding sequences of quadrangles explicitly. 
By Definition 12. 1[ no quadrangle is allowed to appear more than twice in a 4-path. 

Let i = 1 and j = 5. Note that at vertices 2 and 3 one has to choose a, and one can choose S or f3 at 
vertex 4. So the only 4-paths from vertex 1 to vertex 5 are a, a, 8 and a, a, /3, and hence TO1.5 = 2. 
Consider now i = 3 and j = 8. Note that at both vertices 5 and 6 we have to choose (3. With this already 
twofold appearance, j3 must not be chosen at any other vertex. This leaves a or <5 for vertex 4, and 7 or 6 
for vertex 7. So we get four 4-paths from vertex 3 to vertex 8: a, j3, j3, 7; a, /3, /3, 5; 8, ft, ft, 7 and <5, /3, /3, 5, 
and hence m3,g = 4. 
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The entire matrix Mj- can be computed to have the following form 



M T = 
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We shall use the following notion frequently below. A d-gon a of a d-angulation T of a convex polygon 
V is called a boundary d-gon if precisely one of the boundary edges of a is a diagonal in the interior of V 
(and the other are on the boundary of V). Loosely speaking, a is a <i-gon of T which is cut off by one 
diagonal of V. It is easy to see by induction that such a boundary d-gon exists for every d-angulation with 
at least one diagonal. 

Theorem 2.4. Let n = d + m(d — 2), with d > 3 and m S No- Let T be a d-angulation of V n , and let 

Mj- = (rriij) be its associated matrix of numbers of d-paths. Then rriij — rrijj for all 1 < i,j < n, i.e., 
Mj- is a symmetric matrix. 

Proof. We prove the result by induction on m. For m = 0, we have just a d-gon a — Vd (with no diagonals), 
and we clearly have mij = 1 for all i ^ j, the only d-path from i to j being Pi+\ — a,a, . . . ,Pj-i = a. 
Now assume that we have already proved the claim for d-angulations of V n . We consider a d-angulation T 
of V n +d-2 and want to prove symmetry for the matrix Mj- = (mij)i<ij< n +d-2- Let a be a boundary 
d-gon of T cut off by the diagonal t; w.l.o.g. we may assume that this is a diagonal between the vertices 1 
and n, so that a has vertices 1, n, n + 1, . . . , n + d — 2, as in the following figure. 

2 1 




We denote by V n the n-gon with vertices 1,2, ... ,n obtained from V n +d-2 by cutting off a; let T' be the 
ci-angulation of V n obtained from T by restriction, and let M' = Mf> = (m^ j)i<ij< n be the corresponding 
matrix of <i-path numbers. We now compare the path numbers. We already know from Remark 12.21 that 
m i:i = and m' Li — for all vertices i in the respective ei-angulated polygons. 

Case 1: Let i, j G {1, . . . , n} with i < j. We clearly have mjj = m! i p as the d-paths counted are the same 
in this case. On the other hand, also m^j = it since there is a bijection mapping d-paths from j to i in 
V n to d-paths from j to i in V n +d-2 given by inserting the d-gon a with multiplicity d — 2: 

Pj+l, ■ ■ ■ ,Pn,Pl, ■ ■ - ,Pi-l !-> Pj+1, ■ ■ ■ ,Pn,Pn+l = OL, a, . . . ,a,p n+d -2 = ■ • ■ , Pi-1 ■ 

Note here that the vertices n+ X, . . . ,n + d — 2 are only incident to the d-gon a in the d-angulation T . 
Case 2: Next we consider two vertices i 6 {1, . . . , n} and j G {n + 1, . . . , n + d — 2}. We claim that 
nii.j = m! in -\- m! iY - For this, note that a d-path from i to j in Vn+d-2 has the form 

Pi+x, ■ ■ ■ ,Pn,Pn+i = a, a, . . . ,pj-i = a, 

and we distinguish the cases p n = a and p n a. The d-paths with p n = a correspond bijectively to d- 
paths Pi+i, . • • ,p n -i from i to n in V n , the ones with p n ^ a correspond bijectively to d-paths . . . ,p n 
from i to 1 in V n - Similarly, rrijj = m! x i + m' n i . Here d-paths from j to i in V n +d-2 have the form 
Pj+i = a, a. . . ,p n +d-2 — a,Pi, ■ ■ ■ ,Pi-i, and we distinguish the cases p\ = a and p\ ^ a. The ones with 
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Pi = a correspond bijectively to d-paths P2, ■ ■ ■ ,pi-i from 1 to i in V n , the ones with pi ^ a correspond 
bijectively to d-paths pi, ■ ■ ■ ,Pi-i from n to i in V n . Thus by induction and symmetry of M' , we have 

= 1. 



Case 3: Finally, we consider two vertices i,j G {n + 1, . . 
Now consider a d-path from j to i; this has the form 



-d— 2}. When i < j, we clearly have : 



Pi+i 



■ ,Pn+d-2 = a,pi,p 2 , ■ ■ .p n -l,Pn,Pn+l 



,Pi 



Then the sequence P2, ■ ■ ■ ,Pn—i is a d-path from 1 to n in P„; here necessarily each d-gon with respect to 
the d- angulation T' appears exactly d — 2 times (cf. Remark l2.2p . hence we must have p\ — a — p n in the 
original sequence. Furthermore, we have by induction m! x „ = m' nl = 1, i.e., the sequence p%, . . . ,p n -i is 
unique and thus also the d-path from j to i in V n +d-2, giving rrij.i = 1. 

This completes the proof of the symmetry of the matrix Mf. □ 

In the course of the proof we have shown explicitly how the matrices associated to a d-angulation and 
its restriction to the polygon obtained by cutting off one boundary d-gon are related. For later usage we 
record this here, keeping the notation of the induction step of the proof. 

Corollary 2.5. Let T, T be as above, with associated matrices Mj- — (mi,j)i<ij< n -\-d—2 and M — 



m 



'i,j)i<i,j<n- Setting r- 



H,l 



m! 1 i + m ; for abbreviation, we then have 



M T = 



M' 



\1 



1 



1 

r' 2 



1 



1 



1 



1 

o / 



Remark 2.6. In particular, the rows in the matrix in the top right corner and the columns in the matrix 
in the bottom left corner are constant, as shown in Case 2 of the proof above. Moreover, as noted above, 
for i = 1 and i = n we have m'i i + ml-y n — m'i n = 1 = m' n 1 — m' n 1 + m' n n . The entries in the top left 
and the bottom right corner have been dealt with in Case 1 and Case 3, respectively. 

Remark 2.7. Completely analogous to Definition 12 . 1 1 we could have defined numbers fhij counting clock- 
wise d-paths from vertex i to vertex j. It is immediate from the definition that then fhij = rrij^ (just reverse 
the sequences obtained). Then Theorem 12.41 implies that for every pair of vertices we have mjj = fhi t j , 
i.e., the number of d-paths does not depend on whether we count clockwise or counterclockwise d-paths 
and we can omit mentioning the direction. Note that this is not at all obvious from the original definition. 



3. AN ALTERNATIVE DESCRIPTION 

In this section we shall give an alternative description of the numbers mj j of d-paths from Definition ^. II 
We will first present an inductive algorithm performed on any d-angulation of a convex polygon, yielding 
a non-negative integer fh^j for any pair of vertices i,j of the polygon. As the main result of this section 
we will then show that these new numbers agree with the numbers m t j counting d-paths. 

Definition 3.1. Let n = d + m(d — 2) for some integers d > 3 and m € No- For any d-angulation T of V n 
we define an n x n-matrix Mj- = (fhij) by the following combinatorial procedure. 

Consider a vertex i € {1, . . . , n} of V n . To any vertex j of V n we want to assign inductively a non-negative 
integer my. We set m^j = 0, and fhij = 1 if there is a d-gon in T containing i and j. For an arbitrary 
d-gon a in T we can inductively assume that two of its vertices, say k and I, have already been assigned 
numbers m^fe and fhi^, respectively. Then for any other vertex v in a we set rhi^ v = + rh^i. (One 
can easily convince onself that this procedure is well-defined.) 
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Example 3.2. Let us consider an example for the case d — 4 and m = 4 to illustrate this combinatorial 
algorithm. We consider the quadrangulation of a 12-gon on the left in the following figure 




We compute the numbers rh\ j which are indicated by the encircled numbers on the right in the figure. In 
the first step we set mi,i = and mi, 2 = fhi,a — fhi,4 = fhi,7 = fh\,i2 = 1 since these are the vertices 
appearing in a common quadrangle with vertex 1. In the next step we set fhi t 5 = fhi t 6 — ^1,4 + "^1,7 = 
1 + 1 = 2 (for the quadrangle with vertices 4, 5, 6, 7), and fh\ t % = fht t u = fh\^ + mi. 12 = 1 + 1 = 2 (for the 
quadrangle with vertices 7, 8, 11, 12). Finally, the remaining vertices 9 and 10 get assigned m^g = m^io = 
rhi. 8 + mi, 11 = 2 + 2 = 4. 

In this way we obtain the following matrix (we leave the computational details to the reader) 
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We now come to the main result of this section. 

Theorem 3.3. Let n = d + m(d — 2), with integers d > 3 and m S No, and let T be a d-angulation ofV n . 
Then we have Mj- = M7-. In particular, the matrix Mj- is symmetric. 

Proof. Once the equality Mj- = Mj- has been proven the symmetry of Mj- follows from Theorem 12.41 

So we have to show that for any vertices i,j the numbers mi t j from Definition 12.11 and fh^j from Defini- 
tion 13.11 coincide. 

If i = j then m,-^ = = m^, by Remark l2.2l and Definition 13.11 respectively. 

Now let i and j be different vertices which belong to a common d-gon /3 of T. Then fhij = 1 by 
Definition 13. II So we have to show that also the number m^ of d-paths is equal to 1. 
Recall Case 1 of the proof of Theorem 12.41 there it has been shown that if P n is divided as V n =P'Ua 
where a is a boundary c?-gon of 7", then for any vertices i,j of V' we have m^ = m' i J 5 i.e., the numbers 
of (i-paths can be computed entirely within the smaller polygon V ' . 

In our situation the vertices i and j belong to a common d-gon /3 of 7~. From V n we can hence successively 
remove boundary d-gons until only j3 is left, and the proof of Case 1 of Theorem 12.41 tells us that in each 
removal step the number of o?-paths from i to j is not changed. Thus, it suffices to show that to;j = 1 for 
a single d-gon (3; but this is obvious since the only possible d-path is p i+1 = 0, 0, . . . ,f3 = Pj-i- 
Finally, we consider the case that i and j are not contained in a common d-gon of T . By Definition 13.11 
we have fhij = rhi^ + rhi^i where k and £ are two vertices in a common d-gon a with j where inductively 
the numbers m^fc and m^ have already been defined. 
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Note that by the same argument as used above, we may assume that a is a boundary ci-gon; but then we 
are exactly in the situation dealt with in Case 2 of the proof of Theorem 12. 41 There it has been shown that 
in this situation we have m^j = m' ik J r t where k and m! i t are the numbers of c?-paths computed in 
the smaller polygon (without a). Inductively we can assume that m' ik = fhi yk and t = fhij. Putting 
everything together we conclude that rriij — fh^k + fhi,i — fn>i,j- 

This completes the proof of Theorem 13.31 □ 



4. Determinants and elementary divisors 
This section is devoted to the proof of Theorem 11.21 

We start by considering the matrix for a single d-gon, without any diagonals, and denote it by Md, thus 

/0 1 1\ 



1 •. * 



: * '•■ '•• 1 

Vi i o/ 

The determinants of matrices of the form aMd + bEd (Ed the identity matrix) are wellknown (and easy to 
compute); we have 

detM d = (-lf-^d-l) . 

For a sequence ai, . . . , a„ we let A(ai, . . . , a n ) be the diagonal matrix with diagonal entries a\, . . . , a n ; 
occasionally we collect multiple entries a, . . . , a (multiplicity m, say) and write this in exponential form a m . 
For a matrix A, we denote by S(A) its Smith normal form, i.e. the diagonal matrix with elementary divisors 
on the diagonal. 

We now prove by induction that 

S{M d ) = A(l d - 1 , d - 1) for d > 1 . 

For d = 2, this is clearly true. In the induction step, since Md-i has 1 as an elementary divisor with 
multiplicity d — 2, the matrix Md must have 1 as an elementary divisor with multiplicity at least d — 2. 
Now the (d — l) st elementary divisor of Md divides the minor detM^-i = (— \) d ~ 2 (d — 2) of Md as well 
as det Md = (— l) d ^ 1 (d — 1), hence we get one more elementary divisor 1, and the final elementary divisor 
must be d — 1. (Recall that the i th elementary divisor is the quotient of the greatest common divisor of 
the minors of size i and i — 1, respectively.) 

Thus we have the start m — of our induction, where we have m + 1 d-gons in the c?-angulation of the 
n-gon to be considered, i.e., n = d + m(d — 2). 

Now assume we have already proved the result for ^-angulations of V n , with n = d + m(d — 2), and we 
want to prove the claim in the induction step for a d-angulation of Vn+d-2- 

We know that there is a boundary c?-gon in the triangulation that is cut off from V n +d~2 by one diagonal 
which we may assume to be a diagonal between the vertices 1 and n, and we have precise information on the 
relation to the remaining n-gon V n , given for the respective matrices M := Mj- and M' in Corollary 12.51 
The special structure of M allows to transform this easily into a better form. First, we subtract the sum of 
columns 1 and n from each column n+1 up to n+ d — 2. This produces the zero matrix in the upper right 
corner, and transforms the matrix Md-2 sitting in the lower diagonal block into Zd-2 = — 2-E^-2 — Md-2- 
Then subtracting the sum of rows 1 and n of the transformed matrix from each row n+lupton + rf - 2 
gives a block diagonal matrix with blocks M' and Zd-2- Note that we have only used elementary row and 
column operations that did not change either the determinant or the Smith normal form. 
It is wellknown that det Zd-2 = ( — l) d ~ 2 (d — 1); hence we have by induction 

detM = detM' • det Z d - 2 = (-l) n - 1+d - 2 (d - l) m+2 

as claimed. 
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Also the Smith normal form is easily determined. By a similar induction argument as applied before for 
the matrix Md, we have 

S{Z d ) = A(l d -\ d + 1) for d > 1 . 

By induction, we have 

S(M') = A(l n -( ro+1 ),(d-l) ro+1 )for d> 1. 
As M is the block diagonal sum of and M', we get for d > 1 

<S(M) = A(l™~( m+1 ) +d ~ 3 , (d — l) m + 2 ) = ^/]_<i+(fn+l)(d-2)-(m+2) ) ^ _ ]^ro+2\ ^ 
as desired, completing the proof of Theorem 1 1.2 1 □ 

5. Frieze patterns from higher angulations 

In this section we generalize Conway and Coxeter's frieze patterns (which come from triangulations) to 
certain patterns of positive integers (coming from <i-angulations). It turns out that for this generalized 
class of patterns we no longer have the determinant 1 condition for the 2x2 diamonds. Instead, they all 
have determinant or 1, and we will give a combinatorial characterization of which of these 2 x 2-minors 
have determinant 0; for triangulations this latter case doesn't appear so that we also get as special case a 
proof of the Conway-Coxeter result that triangulations indeed give frieze patterns. 

Exactly as for the case of triangulations one can use the entries in the matrices Mj- to produce patterns 
of integers. More precisely, take the upper (or lower) triangular part of the matrix Mj- and use it as a 
fundamental region; from this fundamental region the entire pattern is created by applying successive glide 
reflections, as indicated in the following picture. 




Our aim is to generalize the defining determinant condition of Conway-Coxeter frieze patterns. To this 
end we have to consider the adjacent 2 x 2-minors in the matrices Mj- including the ones between the 
last and first column (which correspond to the 2 x 2-minors appearing at the boundaries of the shifted 
fundamental regions) . Since the rows and columns of the matrices Mj- are indexed by the vertices of the 
n-gon V n (in counterclockwise order), any such 2 x 2-minor is determined by a pair of boundary edges. 
For any such pair of boundary edges e = (i, i + 1) and / = (J,j + 1) the corresponding minor has the form 

d(e,/):=defc( "'- ). 

Theorem 5.1. Let T be a d-angulation of V n - Then the following holds for the 2 x 2-minors of Mj- 
associated to boundary edges e ^ / of V n ■ 

(a) d(e, e) = —1. 

(b) d(e,/)G{0,l}. 

(c) d(e, /) = 1 if and only if there exists a sequence e = zq, Z\, . . . , z s _i, z s — f , where z\,..., z s -i are 
diagonals in T , such that the following holds for every k G {0, 1, . . . , s — 1}: 

(i) Zfe and zj~+i belong to a common d-gon pu in T ; 

(ii) the d-gons pk are pairwise different; 

(iii) Zk is incident to z^+i- 

Example 5.2. Before entering the proof let us illustrate the theorem with the 4-angulation T of the 
12-gon given in Example 13.21 We consider the boundary edge e = (4,5). Then we get the following five 
sequences satisfying the conditions in Theorem 15. II e = (4, 5), (5, 6) = /; e = (4, 5), (4, 7), (1, 4), (3, 4) = /; 
e = (4, 5), (4, 7), (1, 4), (1, 2) = /; e = (4, 5), (4, 7), (7, 12), (7, 8) = /; e = (4, 5), (4, 7), (7, 12), (11, 12) = /. 
Note that, for instance, the sequence e = (4, 5), (4, 7), (1, 4), (1, 12) is not allowed, since (1, 12) and (1, 4) 
belong to the same quadrangle as (4,7) and (1,4) in the step before, i.e., condition (ii) of Theorem 15.11 
is violated. By direct inspection of the matrix Mj- given in Example 13.21 one observes that indeed the 
non-zero 2 x 2-minors appear in columns 1, 3, 5, 7 and 11, corresponding to the boundary edges which 
appear as destinations of the above five sequences. 
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The special case d — 3, i.e., triangulations of polygons, gives back the case of frieze patterns in the sense 
of Conway and Coxeter. 

Corollary 5.3 ([4], [5]). Let T be a triangulation of V n and Mj- the corresponding matrix. Then all 
adjacent 2 x 2-minors are 1 and hence the above construction produces a frieze pattern of integers. 



Proof. In a triangulation one can go from any boundary edge e to any other boundary edge / via a 
sequence of different neighbouring triangles. The crucial point is that for triangulations condition (iii) of 
Theorem 15. II is empty. Hence there is always a suitable sequence from e to / satisfying the conditions of 
Theorem O □ 



We now come to the proof of the main result of this section. 

Proof, (of Theorem l5.ip We use Theorem 13 . 31 throughout the proof, i.e., that the numbers rtii j = fh^j can 
be computed using the combinatorial algorithm from Definition 13.11 
(a) If e = (i, i + 1) then by Definition 13. II we have 

d(e,e) = det( ™" Udetf? ^ = -1. 



(b) and (c) Let e — (i,i + 1) and / = + 1) be different boundary edges of V n . 
Case 1: e and / belong to a common d-gon of T. 

Then, if there is a sequence as in the theorem, we must have s = 1 since the d-gons have to be pairwise 

different by condition (ii); condition (iii) then forces e and / have a common endpoint. 

Thus we have to show that d(e, /) = 1 if e and / share an endpoint, and d(e, f) = otherwise. 

If e and / have a common endpoint, w.l.o.g. j = i + 1, then by Definition 13.11 we get 

Otherwise we have, again by Definition l3.il that 

d ( e,/) = det( TO - m mu+1 )=det(; J) = 0. 

\ m i+l,j m i+l.j + l J V 1 V 

Case 2: e and / do not belong to a common d-gon of T. 

Recall that every d-angulation can be built by successively glueing d-gons onto the boundary. By Defi- 
nition [3T] the computation of the numbers involved in the determinant d(e, /) only uses those d-gons in 
the d- angulation T which form the minimal convex subpolygon of V n containing e and /. Hence we may 
assume that / = (j, j + 1) belongs to a boundary d-gon a of V n — V U a which is cut off by the diagonal 
t with endpoints u and v, as in the following figure 



it 




If / is not attached to t then a sequence as in Theorem 15.11 can not exist for e and / in V n since any such 
sequence would have to involve t as penultimate entry, but then condition (iii) is not satisfied. On the 
other hand, in this case m, ( j = mjj+i and mj+ij = mi + i J+ i and hence 

d(e, ./'; = det ( )=det( m « ) = 0. 



TOi+l ,j m>i+l,j+l J \ m i+lJ m i+l 
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If / is attached to t, say w.l.o.g. j = v, then we have 

die, f) = det ( mi ' v mi ' v+1 | = det ( mi ' v mi ' u + mi ' v ] = det ( mi ' u ^1 . 

\m l+1 , v m i+ltV+1 J \m i+ i yV m i+ i jU + m i+1}V J \rn i+ i yV m l+1 , u J 

This last determinant is just d-p> (e, t) where the index indicates that one considers the smaller polygon V 
in which t is a boundary edge. Inductively, the value of d-pi(e,t) can only be or 1, hence at this point 
we have proven part (b) by induction (with Case 1 as start of the induction). 

Now a sequence from e to / as in Theorem 15.11 exists if and only if there exists such a sequence for e and t 
in the smaller polygon V'\ in fact this latter sequence then has to be extended by / to give a sequence for 
e and / in V n . Inductively, this happens if and only if d-pi (e, t) = 1. But as d(e, f) = d-pi (e, t), this implies 
that d(e, /) = 1 if and only if a sequence as in Theorem 15. II exists for e and / in V n . 
This completes the proof of Theorem 15.11 □ 
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